Mermin inequalities for perfect correlations 
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Any n-qubit state with n independent perfect correlations is equivalent to a graph state. We 
present the optimal Bell inequalities for perfect correlations and maximal violation for all classes of 
graph states with n < 6 qubits. Twelve of them were previously unknown and four give the same 
violation as the Greenberger-Horne-Zeilinger state, although the corresponding states are more 
resistant to decoherence. 
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I. INTRODUCTION 

In 1989, Greenberger, Home, and Zeilinger (GHZ) 
showed that no local hidden variable (LHV) theory can 
assign predefined local results which agree with the per- 
fect correlations predicted by quantum mechanics for sep- 
arated measurements on n > 3 distant sites on a system 
prepared in the n-qubit GHZ state [l[ . Mermin converted 
the n-party GHZ proof into a violation of a n-party Bell 
inequality 0. The amount of the violation of Mermin's 
inequalities, measured by the ratio T> between the quan- 
tum value of the Bell operator and its bound in LHV 
theories, grows exponentially with n. For a given n (with 
n odd), Mermin's inequality gives the maximal possible 
violation of any n-party two-setting Bell inequality in 
quantum mechanics |3j. 

Can we extend this result to other n-qubit states? The 
essential ingredient for GHZ-type proofs and Mermin- 
type Bell inequalities is that they require an n-qubit 
quantum state, which is a simultaneous eigenstate of 
n commuting local observables (i.e., a stabilizer state). 
Any stabilizer state is, up to local rotations, equivalent 
to a graph state [i[ (i.e., a stabilizer state whose genera- 
tors can be written with the help of a graph [j|). These 
states are essential in quantum error correction [|| and 
one-way quantum computation [7|. For a small number 
of qubits, all classes of nonequivalent graph states un- 
der single-qubit unitary transformations are known pj. 
For 3 < n < 6, there are thirteen different classes of 
graph states which are nonequivalent to GHZ states. For 
a given n, some of them are more robust against deco- 
herence than the GHZ state Q. 

Bell inequalities for graph states constitute a subject of 
intense study @, EE El El El EI EE GJ] ■ However, the 
Mermin inequalities for most of them are unknown. For a 
given state, the Mermin inequality is the Bell inequality 
such that (I) the Bell operator is a sum of stabilizing 



operators of that state (i.e., perfect correlations), and 
(II) the violation is maximal. If the maximum is obtained 
for Bell operators with a different number of terms, then 
we will choose the one with the lowest number, since 
the other inequalities contain this inequality and require 
more measurements. For some graph states, the Mermin 
inequality is not unique due to the symmetries of the 
graph. 

This definition is motivated by the relation between 
the orig inal GHZ proof Q and the Mermin inequality 
The aim of this paper is to introduce the Mermin 
inequalities for all graph states (or, equivalently, for all 
pure states with n independent perfect correlations) with 
n < 7 qubits. 

The graph state \G) is the unique n-qubit state that 
satisfies gi\G) = \G), for i — 1, . . . , n, where gt are the 
generators of the stabilizer group of the state, defined as 
the set {sj}j =1 of all products of the generators. The 
perfect correlations of the graph state are 



(G\ Sj \G) = liovj = l ) 



(1) 



The gi's are obtained with the help of a graph G. For 
instance, the n-qubit GHZ state is associated to the star- 
shaped graph in which qubit 1 is connected to all the 
other qubits. This means that g\ = X\ f^)™^ Zi and 
gi = X\ ® Zi for i 1; Xi, Yi, and Zi denote the Pauli 
matrices acting on the ith qubit (see Q for more details). 

There are many possible GHZ-like proofs for a given 
graph state associated to a connected graph of n > 3 
qubits. All of them have the same structure. Any LHV 
theory assigning predefined values —1 or 1 to Xj, Yi, and 
Zi in agreement with the quantum predictions given by 
((T|) must satisfy 



= lforj = l,...,2". 



(2) 
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However, if we choose a suitable subset of q predictions 
from the set @, and assume predefined values, cither 
— 1 or 1, then for some choices it happens that, at most, 
only p < q of these predictions are satisfied. For the 
remaining q — p quantum predictions, the prediction of 
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the LHV theory is the opposite: sj = — 1. This difference 
can be reformulated as a violation of the Bell inequality 

0<2p-q, (3) 

where the Bell operator (3 is the sum of the stabilizing 
operators of the chosen subset. According to Eq. ([1]), the 
graph state satisfies 

(G\(3\G) = q. (4) 

Therefore, \G) violates the inequality ^ by an amount 
2? = q/(2p - q). For the GHZ proof with n odd, the 
maximum contradiction, measured by q/p, and the max- 
imum violation of the Bell inequality, measured by 2?, is 
obtained when q = 2 n ~ x and p = 2™~ 2 + 2(™~ 3 )/ 2 . This 
is Mermin's inequality Q. If we take a different subset 
of stabilizing operators, then we can have a violation of 
a Bell inequality, but usually not the maximum one. 

Specifically, for a given graph state associated to a con- 
nected graph of n > 3 qubits, if we consider the Bell op- 
erator consisting of the whole set of stabilizing operators, 
then we always have a violation of a Bell inequality [l(| , 
but not the maximum one. A violation occurs because 
that Bell operator contains a simpler Bell operator giving 
the maximum violation. 

Why are we interested in those Bell inequalities with 
the maximum 2?? 2? is the measure of nonlocality used 
m Refs. [IIO. For graph states and stabilizer Bell 
inequalities, it is well defined, easily computable, and the 
two practical measures of nonlocality, the resistance to 
noise and the detection efficiency for a loophole-free Bell 
experiment, are connected to 2?. 

(i) In actual experiments, instead of a pure state \G), 
we usually have a noisy one, p = V \G){G\ + (1 — V)l/2", 
where 1 is the identity matrix in the Hilbert space of the 
whole system. 2? is related to the minimum value of V re- 
quired to actually observe a violation of the Bell inequal- 
ity Vcrit- For graph states and stabilizer Bell inequalities, 
if 2? increases, then V cr it decreases. Specifically, a simple 
calculation gives that V cr it = 1/2?. 

(ii) An open problem in fundamental physics is achiev- 
ing a loophole- free Bell experiment. A particularly im- 
portant problem is the detection loophole jl7j ]. 2? is re- 
lated to the minimum detection efficiency required for 
a loophole-free Bell experiment ?7 C rit- For graph states 
and stabilizer Bell inequalities, if 2? increases, then n cr it 
decreases. Specifically, for GHZ states and the Mermin 
inequality with n odd, r; crit = [2 + (log 2/ log 2?)] /4 

(iii) In addition, 2? provides the relevant parameters of 
the underlying GHZ-type proof: q and p. Any GHZ-type 
proof can be converted into an n-party quantum pseu- 
dotelepathy game in which a team assisted with a graph 
state always wins, while a team with o nly classical re- 
sources wins only with probability p/q [19(. Therefore, 
the higher 2?, the lower p/q and the higher quantum ad- 
vantage. 

The knowledge of the Mermin inequalities for all graph 
states is important for 



(a) Quantum information. Graph states are essential 
for quantum information tasks. Mermin inequalities are 
useful tools for their experimental analysis. For instance, 
in recent experiments preparing 6-qubit graph states V is 
around 0.5 jH HI, H^] , thus Bell inequalities with 2? > 2 
are required to observe violation. We will show that for 
all 6-qubit graph states, Mermin inequalities have 2? > 2. 

(b) Nonlocality vs decoherence experiments. For GHZ 
states, 2? increases exponentially with n [2]. However, 
GHZ states' entanglement lifetime under decoherence de- 
creases with n Therefore, a fundamental limitation 
seemingly exists to observe macroscopic violations of Bell 
inequalities with GHZ states. A natural question is: Does 
this limitation also hold for other types of graph states? 
What happens to those graph states whose lifetime un- 
der decoherence does not decrease with n [8|]? To answer 
these questions we need to know how 2? scales with n 
within a family of graph states, and which graph states 
have higher 2?. 



II. MERMIN INEQUALITIES FOR GRAPH 
STATES 

For each graph state, our task is to obtain, from all 
possible Bell operators which are sums of stabilizing op- 
erators, those which provide the highest violation. The 
exhaustive study for n > 6 becomes computationally dif- 
ficult because the number of potential Bell operators to 
test scales like 2 2 . However, if we restrict our attention 
to Bell operators with the same symmetry as the un- 
derlying graph, this investigation is still computationally 
feasible for n = 6. 

In Table U we present all the Mermin inequalities for 
all graph states with 2 < n < 6 qubits. In Table [H] we 
present the Mermin inequalities possessing the same sym- 
metry as the underlying graph for all graph states with 
n = 6 qubits. In both tables we have followed the clas- 
sification and the labeling of the qubits of Fig. [1] (taken 
from Ref. 5]). LC n (RC n ) denotes the n-qubit linear 
(ring) cluster state [lCj . Y$ denotes the 5-qubit graph 
state associated to the graph "Y~" , H 6 the 6-qubit graph 
state associated to the graph "22", etc. The quantum 
prediction for each Bell operator /3 is q (i.e., the number 
of terms of 0) ; p is the maximum number of the q perfect 
correlations that a LHV theory can satisfy; 2? = 2 p-q ^ s 
the violation of the Bell inequality (3 < 2p — q. 

Some of the inequalities in Tables Q] and [H] were pre- 
viously known. For the n-qubit GHZ states with n odd, 
we recover the original Mermin inequalities [2|. For the 
n-qubit GHZ states with n even, the original Mermin in- 
equalities are the sum of our two symmetric inequalities 
(the fist two inequalities for the GHZ4 in Table U and the 
two inequalities for the GHZg in Table HI)) . Our inequal- 
ities have the same violation as Mermin's, but only half 
of the terms. For n even, Ardehali proposed a method 
giving an additional violation of \/2 [23]. Ardehali's in- 
equalities do not use only perfect correlations. Ardehali's 
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TABLE I: Mermin inequalities for all graph states of n < 6 qubits. 



Graph state gi /3 < 2p — q Settings T> 

2 (GHZ 3 ) gi=XiZ 2 Z 3 3i(H+32)(l+53) <2 2-2-2 2 

gt = ZiXt for i ^ 1 

3 (GHZ 4 ) g 1 = X 1 Z2Z 3 Z i + g 2 g 3 + g 2 g4 + gsg*) < 2 and gi -» 5152 1-2-2-2 2 

3, = ZiX, for i / 1 g 1 {t + g i ){t + g j )<2wxdgx^g 1 g k 2-2(i)-2(j)-l(/c) 

4 (LC 4 ) 51 = XiZ 2) 34 = Z 3 X 4 (1 + 3i)32(l + 33) < 2 and 33 -> 3334 2-2-2-1 2 

= Zi-iXiZi+i for i = 2, 3 (1 + 51)52(33 + 34) < 2 and 33 — > 3334 2-2-1-2 

gi -» ffi+i 

5 (GHZ 5 ) ff i=XiZ 2 Z 3 Z4^s, S n(l+ ff2 )(l+53)(l + ff4)(l+ffs) <4 2-2-2-2-2 4 

= ZiXj for i ^ 1 

6 (Is) 31 = XiZ 3 , 35 = Z 2 X S g 2 [(1 + gi + g 5 )(t + 33 + g 3 gi) + (1 + 3155)54] 
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32 = Z 1 X 2 Z 5 +( gi + 35)33(1 + 34) < 7 3-3-3-3-2 

33 = Z 2 X 3 Z\ 32 — ► 3234 3-3-3-3-3 
34 = Z3X4 P — > 34/3 and 32 nonsymmetric more 

7(LC 5 ) 31 =X X Z 2 , 35 = Z 4 X 5 (1 + 31) [(1 +32)33(1 +34)+ 3234] (1+ 35) < 8 3-3-3-3-3 f 

3i = Zi-iXiZi+i for i = 2, 3, 4 

8 (RC 5 ) gi = Zi-iXiZi+i 7 + E t 5 =i 3^+i < 9 3-3-3-3-3 f 

7 + Sjffi+i + 3i3i+2 + St-ifli+i 

+3i_23i3i+i3i+2 + 3i-23i-i3i3i+i < 9 3-3-3-3-3 

7=i[nti(i+so-n-=i(i-5i)] 

and 105 more 



method can be extended to other graph states [HI • Mer- 
min's inequalities have been tested in the laboratory us- 
ing 3- [H[ and 4-qubit GHZ statespEH^l- Sources of 5- 
[28j | and 6-qubit GHZ states [2(il.l2ll] already exist. 

For the 4-qubit cluster state (LC4), the Mermin in- 
equalities in Table [J contain those introduced in [TJ [12] • 
These inequalities have been recently tested in the labo- 
ratory [ii,H[3i|. 

However, twelve of the Mermin inequalities in Tables U 
and HIl are new. They include those for the RC5, impor- 
tant for quantum error correction codes Q; for the He, 
a universal resource for one-way quantum computation 
recently prepared in the laboratory [2lj : and for the Y 6 , 
which allows a demonstration of anyonic statistics in the 
Kitaev model [H, [H [H| . 

A remarkable fact is, that four 6-qubit graph states 
have the same violation as the GHZe: the graph state 



no. 10, the H 6 , the Y 6 , and the LC 6 (see Table HI]). This 
is interesting because these states are more resistant to 
decoherence than the GHZg 8]. This proves that the 
nonlocality vs decoherence ratio of GHZ states is not uni- 
versal: there are states with similar violations but that 
are more robust against decoherence. 
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TABLE II: Symmetric Mermin inequalities for all graph states of n — 6 qubits. 



Graph state 



g< 
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Settings T> 
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FIG. 1: Graphs representing all classes of n-qubit graph 
states, with 2 < n < 6, that are inequivalent under single- 
qubit unitary transformations and graph isomorphism. The 
figure is taken from Ref. [fj. 



